package com.clps.algorithm03.冒泡排序;

import java.util.Arrays;

public class demo02 {
    public static void main(String[] args) {
        demo02 demo02 = new demo02();
        int[] arr ={9,10,11,12,13,14};
        demo02.sort(arr);
    }

    public  void sort(int[] nums){
        int length = nums.length;
        for (int i = 0; i <length; i++) {
            boolean ordered = true;//标记,判断剩下的元素是否是有序的
            for (int j = 0; j <length-1; j++) {
                if(nums[j]>nums[j+1]){
                    swap(nums,j,j+1);// 如果发生了交换说明不是有序的。

                    System.out.println("j = " + Arrays.toString(nums));
                    ordered = false;
                }
            }
            if(ordered){// 如果没有发生交换，说明剩下的是有序的，剩下的不需要再排了。
                break;
            }
        }
    }

    private void swap(int[] nums, int j, int i) {
        int tmp = nums[i];
        nums[i] = nums[j];
        nums[j] = tmp;
    }

}
